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(57) ABSTRACT 

A method and apparatus for iterative decoding of a coded 
information signal that allows quality of service, QoS, 
parameters to be dynamically balanced in a telecommuni- 
cations system. In an embodiment, an iterative decoder 
performs decoding on a coded information signal based on 
minimum and maximum values for the number of decoding 
iterations to be performed for a particular data transmission. 
The minimum and maximum values for the number of 
decoding iterations are determined according to QoS 
requirements that are given in terms of BER and Tdelay. 

8 Claims, 2 Drawing Sheets 



200^ 



202' 



204- 



PICK Nmin AND Umax BfiSED ON 
SERVICE DEUY REQUIREMENT 



PERFORM TURBO DECODING 
Nmin ITERATIONS 
NUMBER OF ITERATIONS = Nmin 



210 



^Q^ ^ HARD DECISION AND CHECK CRC | 
208 

^CRC^ 



DECODING OF 
CURRENT FRAME 
SUCCESSFULY 
DONE 



218- 




; 1 V . 

PERFORM ANOTTO 
DECODING ITERAnON 
I 



03/15/2004, EAST Version: 1.4.1 



U.S. Patent 



May 15, 2001 



Sheet 1 of 2 



US 6,233,709 Bl 




03/15/2004, EAST version: 1.4.1 



U.S. Patent May is, 2001 sheet 2 of 2 



US 6,233,709 Bl 



202- 



204- 



206- 



210 



DECODING OF 
CURRENT FRAME 
SUCCESSFULLY 
DONE 



218- 



200 



X START ) 



PICK Nmin AND Nmox BASED ON 
SERVICE DEWY REQUIREMENT 



PERFORM TURBO DECODING 
Nmin ITERATIONS 
NUMBER OF ITERATIONS = Nmin 



HARD DECISION AND CHECK CRC 




NUMBER OF ITERATION = 
NUMBER OF ITERATION+1 



—7' 

212 

^ NUMBER 
OF ITERATION <= 
Nmax? 

TNO 



STOP DECODING, 
CURRENT FRAME FAILED 




220 TNO 
222XIIN2Z) 

FIG, 2 



216 



PERFORM ANOTHER 
DECODING ITERATION 



03/15/2004, EAST version: 1.4.1 



us 6,2: 

1 

DYNAMIC ITERATIVE DECODING FOR 
BALANCING QUALITY OF SERVICE 
PARAMETERS 

FIELD OF THE INVENTION 

This invention relates to decoding of a coded information 
signal in a telecommunications system and, more 
particularly, to a method and apparatus for iterative decoding 
of a coded information signal that allows quality of service 
parameters to be dynamically balanced in a telecommuni- 
cations system. 

BACKGROUND OF THE INVENTION 

Multidimensional coding, or turbo coding, and associated 
iterative decoding methods have increasingly important 
application as data transmission services grow in sophisti- 
cation. For example, next generation wireless communica- 
tions systems currently under development are expected to 
support internet -based services, such as e-mail and web 
browsing. It has been proposed for at least some of these 
wireless communications systems to utilize turbo coding for 
the higher speed data transmission of the system. 

A turbo decoder decodes an encoded signal by recursively 
processing frames of the encoded signal using more than one 
iteration through the decoder, as described, for example, by 
Berrou in "New Shannon Limit Error-correcting and Decod- 
ing: Turbo-codes (1)" Proceedings ICC 1993, pp. 
1064-1070, and by Berrou and Glavieux in "Turbo-codes: 
General Principles and Applications," Audio and Video 
Digital Radio Broadcasting Systems and Techniques, 1993, 
pp. 215-226. 

Several schemes have been presented in the literature for 
improving the performance of iterative decoders. U.S. Pat, 
No. 5,761,248, "Method and Arrangement for Determining 
an Adaptive Abort Criterion in Iterative Decoding of Multi- 
Dimensionally Coded Information," Hagenover, et al., dis- 
closes a method and apparatus for comparing a weighted 
decision on a soft output of a substep of iterative decoding 
to a weighted decision on a soft output and a combination of 
previous subsets of iterating and aborting the iterative 
decoding dependent on the comparison result. The 
publication. Variable iMtency Turbo Codes for Wireless 
Multimedia Applications" by C Valenti and D. Woerner, 
Proceedings of International Symposium on Turbo Codes 
and Related Topics, Brest, France, September 1997, pp. 
216-219, disclosed the use of interle avers of variable sizes 
to achieve different quality of service, QoS, requirements. 

Each of the above methods has its drawbacks. Using the 
first approach, there is no adaptive QoS consideration. With 
the second approach, using different interleavers for QoS 
may be difiScult due to incompatibility with specifications of 
transmission frames per data rate. It also requires both the 
transmitter and receiver to change interleavers frequently, 
which is undesirable. 

SUMMARY OF THE INVENTION 

The present invention provides an iterative decoder that 
allows quality of service, QoS, parameters to be dynamically 
balanced. By dynamically adjusting the number of 
iterations, N, within an appropriate range, a coded informa- 
tion signal may be iteratively decoded so that at least one 
quality of service parameter remains within an acceptable 
performance range. 

In an embodiment of the invention, the invention is 
implemented in an iterative decoder that performs iterative 
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decoding on a coded information signal based on minimum, 
N„^, and maximum, N^^ values for the number of decod- 
ing iterations, N, to be performed for a particular data 
transmission, with N„,-„ and N„^ determined according to 

5 QoS requirements. QoS requirements for a particular data 
service may be expressed in terms of a maximum delay, 
Tdelay, and a maximum bit error rate (BER). The BER and 
maximum Tdelay may then be used to determine N„£„ and 
^max f*^"* decoding the coded information signal. The deter- 

10 mination of N„j>, and N^^* ^ made based on data 
tables stored in memory that include data on BER versus N 
and Tdelay versus N for a particular decoder configuration 
lo be used in the iterative decoder. 
In the embodiment, the iterative decoder receives the 

15 coded information signal in the form of data frames over a 
data transmission channel. For each data frame, N^,-„ itera- 
tions of decoding are performed. After N^£„ iterations are 
performed, a convolutional redundancy code (CRC) check is 
performed on the decoded results of N^^ iterations. If the 

20 CRC check indicates that the data frame has been correctly 
decoded, the iterative decoder outputs the result and pro- 
cesses the next frame. If the CRC check indicates that the 
data frame has not been correctly decoded, the iterative 
decoder performs at least one other decoding iteration and 

25 CRC check. The decoding iterations are repeated until the 
CRC check indicates that the data frame has been correctly 
decoded or until the number of iterations is equal to N,„^. 
If the number of iterations becomes equal to N^^, the data 
frame is considered in error and discarded and the decoding 

30 is begun on the next data frame. The iterative decoder may 
be configured to initiate transmission of a frame retransmit 
request to the transmitter if the data frame is discarded. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a functional schematic diagram of an iterative 
decoder according to an embodiment of the invention; 

FIG. 2 is a flow diagram illustrating process steps per- 
formed according to an embodiment of the invention; and 
40 FIGS. 3A and 3B are a representative bit error rate versus 
number of decoder iterations plot, and a decoding delay 
versus number of decoder iterations plot, respectively, 
according to an embodiment of the invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Iterative decoding according to the invention may be 
implemented into a receiver or a telecommunications system 
in which available system data services may each have 

50 different quality of service (QoS) requirements. The tele- 
communications system could be any type of data transmis- 
sion system in which transmitted data is iteratively decoded. 
For example, a turbo decoder according an embodiment of 
the invention may be implemented into the receiver of a 

55 mobile station or base station of a cellular telecommunica- 
tions system operating according to any one of a number of 
known standards or standards to be developed, such as the 
cdma2000 ITU-R RTT candidate submission Vol 18/Jul. 27, 
1998, published by the Telecommunications Industry Asso- 

60 ciation (cdma2000) standard or the "Specification of Air- 
Interface for 3G Mobile System, Version 0.5," Jul. 21, 1998, 
Association of Radio Industries and Businesses (ARIB), 
Japan, which specify a turbo coding and decoding scheme 
for high-speed data transmission. The iterative decoder 

65 could also be implemented into other systems using wireless 
transmission, such as satellite systems, high definition tele- 
vision systems, or data transmission methods other than 
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wireless, for example, landline or optical fibers. Referring 
now to FIG. 1, therein is a functional block diagram of an 
iterative decoder 100 according to an embodiment of the 
invention. Iterative decoder 100 comprises input buffer 102, 
output buffer 116, l^rnJ^max couuter 120, decision circuitry 
118, control processor 132, and decoder circuitry 134. 
Decoder circuitry 134 comprises first constituent decoder 
104, interleaver 106, interleaver 108, second constituent 
decoder 112, de-interleaver 114, and de -interleaver 110. 

Iterative decoder 100 provides iterative decoding of a 
coded information signal that may be dynamically adjusted 
to balance quality of service (QoS) requirements for a 
particular data service. Iterative decoder 100 may decode a 
coded information signal that is encoded according to any 
type of iterative coding scheme, such as, for example, 
recursive convolutional systematic turbo coding. The inter- 
leaver size and code rate of the particular code may be of any 
value acceptable to provide data rates within the range of 
acceptable values for a particular data service. Iterative 
decoder 100 is then controlled, according to the invention, to 
allow QoS parameters to be dynamically adjusted within the 
range of acceptable values for the particular data service to 
provide enhanced performance. 

QoS requirements for a particular data transmission ser- 
vice may be expressed in terms of a maximum delay, Tdelay, 
and a maximum bit error rate (BER). In the embodiment of 
the invention, Tdelay and BER are both taken into consid- 
eration when dynamically determining upper and/or lower 
limits for the number of iterations of ttubo decoding, N, to 
be performed in the decoding of a received data frame. The 
determination of upper and/or lower limits for N, using both 
Tdelay and BER, allows turbo coding of a data frame to be 
performed in a manner that balances the effects of the QoS 
requirements on the decoding. By choosing an N^^^ and 
N^^y, based on Tdelay and BER, respectively, the chances of 
decoding a data frame in a manner that meets both of these 
requirements are increased. Additionally, actual delay may 
be reduced as much as possible. If BER requirements can be 
met with a minimum number of decoder iterations on a good 
data transmission link, the delay will be minimal for that 
BER. This maximizes the quality of the data service. 

Referring now to FIG. 2, therein is a flow diagram 
showing process steps performed by iterative decoder 100 
according to the embodiment of the invention. The process 
of FIG. 2 begins at step 200 when one or more data frames 
are received to be decoded in iterative decoder 100. Next, at 
step 202, control processor 132 determines a value for a 
minimum number of iterations, N^,v„ and a maximum 
number of iterations, N„^, to be performed in the turbo 
decoding on each data frame. N„i„ and may be 

determined from QoS information that is transmitted to 
control processor 132 at the setup or initialization of the 
transmission link. In the embodiment of FIG. 1, the QoS 
information in the form of a bit error rale (BER) and 
maximum delay, Tdelay, allowed for the turbo decoder 
processing is received at data transmission link 122 and 
transferred to control processor 132 through buffer 102. 
Control processor 132 may then determine N„,-„ and 
from look-up tables stored in a memory in control processor 
132. The look-up tables may be created from data for values 
of BER and Tdelay over the data link versus number of 
iterative decoder iterations, N, in average channel conditions 
for a particular turbo -decoding configuration. 

Referring now to FIG. 3A and FIG. 3B, therein are 
illustrated plots representing BER and Tdelay, respectively, 
versus number of turbo decoder iterations, N, for a particular 
turbo-decoding configuration. In systems in which it is 
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possible to provide data channels of varying rates or inter- 
ference quality, the system may dynamically determine the 
QoS requirements based on the particular configuration of 
data channels used to transmit the information. For example, 

5 for a higher speed transmission link, the system Tdelay 
requirements for the iterative decoder may be less stringent, 
allowing a higher Tdelay. Data representing a plurality of 
pairs of curves, such as those illustrated in FIG. 3 A and FIG; 
3B, may be stored within control processor 132. Each pair 

jQ of curves may represent the BER and Tdelay characteristic 
for a particular iterative decoding configuration that may be 
used in iterative decoder 100. Control processor 132 may 
then use the information identifying the particular iterative 
coding scheme being used to choose the appropriate pair of 

J 5 curves. 

Given a BER of BER^^ based on a particular transmission 
rate, N„,-„ is chosen from data stored in memory of control 
processor 132. This is illustrated in FIG. 3A. Tdelay^ is then 
used to choose N^^x ^om the data stored in memory of 

20 conU-ol processor as illustrated in FIG, 3B. If N^^ is greater 
than N^, the value of N„,-„ will be used for N,^ and 
will be set to zero. 

Next, at step 204, a data frame received on the link is input 
on data transmission link 122 to input buffer 102 and 

25 processed in decoder circuitry 134 for N^^-„ iterations. Pro- 
cessing for N^/„ iterations before any decision is made 
reduces unnecessary processing that would otherwise be 
done when the chances of meeting the BER requirements 
were low. Control processor 132 generates appropriate con- 

30 trol signals on data line 124 to input buffer 102 and data line 
130 to t^miJ^max couuter 120, so that each data frame is 
processed through the correct number of decoding iterations 
according to the embodiment of the invention. Next, at step 
206, a hard decision is made in decision circuitry 118 on the 

35 decoding output of de-interleaver 114 after N^^ decoding 
iterations. Decision circuitry 118 determines whether a CRC 
check for the current data frame indicates a CRC error and 
generates a decision result signal to control processor 132. 
Next, at step 208, control processor 132 determines if there 

40 is a CRC error. If it is determined at step 208 that there is no 
CRC error, the process moves to step 210, where control 
processor 132 generates a conU'ol signal to output buffer 116 
causing output buffer 116 to output the decoded data frame. 
Next, at step 220, control processor 132 determines if 

45 another frame exists in input buffer 102 for processing. If it 
is determined that another frame does not exist, the process 
moves to step 222 and ends. If, however, at step 220 it is 
determined that another frame exists for processing in input 
buffer 102, the process moves to step 204. At step 204, the 

50 next data frame is input from input buffer 102 to first 
constituent decoder 104 and interleaver 106. The process 
then begins again for the next data frame. 

If, however, at step 208, it is determined that the CRC 
check indicates a CRC error, the process moves to step 212; 

55 At step 212, a field indicating the total number of iterations 
for the current data frame being decoded is incremented by 
one. The process then moves to step 214. At step 214; 
control processor 132 determines if the total number of 
iterations is less than or equal to N„^. If the number of 

60 iterations is not less than or equal to N„^, the process moves 
to step 218. At step 218, control processor 132 generates 
control signals to cause output buffer 116 to discard the 
current fi-ame. Control processor 132 may also generate 
signals to an associated transmitter (not shown) that would 

65 initiate a retransmission request in the reverse direction over 
data transmission link 122 for a discarded frame. Next, at 
step 220, control processor 132 determines if another frame 
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exists in input buffer 102 for processing. If it is determined 
that another frame does not exist, the process moves to step 
222 and ends. If, however, at step 220 it is determined that 
another frame exists for processing in input buffer 102, the 
process moves to step 204, At step 204, the next data frame 5 
is input from input buffer 102 to first constituent decoder 104 
and interleaver 106. The process then begins again for the 
next data frame. 

While the invention has been described in the context of 
particular embodiments, various other embodiments and jq 
variations of these particular embodiments may be realized. 
For example, the processing to determine the values of N„^„ 
and from QoS requirements may be performed com- 
pletely by processors on the transmitting side of the data 
transmission link, and N„,-„ and may be transmitted to 
iterative decoder 100 directly. The various steps of the 
processing could also be allocated between the transmitting 
side of the data transmission link and turbo decoder 100 in 
other ways depending on the system resources and desired 
allocation of processing tasks. Thus, although the method 
and apparatus of the present invention has been illustrated 20 
and described with respect to presently preferred embodi- 
ments thereof, it will be understood that numerous modifi- 
cations and substitutions may be made to the embodiments 
described and that numerous other embodiments of the 
invention may be implemented without departing from the 25 
spirit and scope of the invention as defined in the following 
claims. 

What is claimed is: 

1. A method of iteratively decoding a coded information 
signal, said method comprising the steps of: 

determining a minimum and maximum number of itera- 
tions of iterative decoding to be performed on the 
information signal, said minimum number of iterations 
determined from a bit error rate value and said maxi- 
mum number of iterations determined from a time 
delay value; 

performing N iterations of iterative decoding on the coded 

information signal, wherein N is a number at least equal 

to said minimum number of iterations; 
determining if a result of said N iterations meets prede- 

termined error criteria; and 
in response to a negative determination in said step of 

determining: 

repetitively performing at least one other iteration of 
iterative decoding on the coded information signal and 45 
determining if a result of said at least one other iteration 
meets said predetermined error criteria, until it is deter- 
mined that said result of said at least one other iteration 
meets said predetermined error criteria, or until the total 
number of iterations performed on the information 50 
signal is equal to said the maximum number of itera- 
tions. 

2. ITie method of claim 1, wherein said coded information 
signal comprises a data frame. 

3. The method of claim 1, wherein said step of determin- 55 
ing if a result of said N iterations meets predetermined error 
criteria comprises performing a cyclic redundancy check on 
said result of said N iterations. 

4. A method of iteratively decoding a coded information 
signal, said method comprising the steps of: go 

determining a minimum number of iterations of iterative 
decoding to be performed on the information signal, 
wherein said minimum number of iterations is deter- 
mined from a bit error rate; 

performing N iterations of iterative decoding on the coded 65 
information signal, wherein N is a number at least equal 
to said minimum number of iterations; 
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determining if a result of said N iterations meets prede- 
termined error criteria; and 

in response to a negative determination in said step of 
determining: 

repetitively performing at least one other iteration of 
iterative decoding on the coded information signal 
and determining if a result of said at least one other 
iteration meets said predetermined error criteria, 
until it is determined that said result of said at least 
one other iteration meets said predetermined error 
criteria. 

5. An apparatus for iteratively decoding a coded infor- 
mation signal, said apparatus comprising: 

decoder circuitry for performing iterative decoding on the 
coded information signal and generating a decoding 
result; 

decision circuitry for determining if said decoding result 
meets a predetermined error criteria and generating a 
decision result; and 

a control processor coupled to said decoder circuitry and 
said decision circuitry, wherein said control processor 
determines a minimum and maximum number of itera- 
tions of iterative decoding to be performed on the 
information signal, wherein said minimum number of 
iterations is determined from a bit error rate value and 
said maximum number of iterations is determined from 
a time delay value said control processor further for 
directing said decoder circuitry to perform N iterations 
of iterative decoding on the coded information signal^ 
wherein N is a number at least equal to said minimum 
number of iterations, determining if said decision result 
generated in said decision circuitry indicates that said 
decoding result for said N iterations does not meet a 
predetermined criteria, and, in response to said 
determination, said control processor further for direct- 
ing said decoder circuitry repetitively to perform at 
least one other iteration of iterative decoding on the 
coded information signal, until said decision result 
indicates a decoding result of said at least one other 
iteration that meets said predetermined error criteria or 
until said control processor further directs said decoder 
circuitry to abort performance of said at least one other 
iteration of iterative decoding based on determine that 
the total number of iterations performed on the infor- 
mation signal is equal to said maximum number of 
iterations. 

6. The apparatus of claim 5, wherein said coded infor- 
mation signal comprises a date frame, 

7. The apparatus of claim 5, wherein said decision cir- 
cuitry determines if said decoding result meets predeter- 
mined error criteria by performing a convolutional redun- 
dancy check. 

8. An apparatus for iteratively decoding a coded infor- 
mation signal, said apparatus comprising: 

decoder circuitry for performing iterative decoding on the 
coded information signal and generating a decoding 
result; 

decision circuitry for determining if said decoding result 
meets a predetermined error criteria and generating a 
decision result; and 

a control processor coupled to said decoder circuitry and 
said decision circuitry, wherein said control processor 
determines a minimum number of iterations of iterative 
decoding to be performed on the information signal, 
wherein said minimum number of iterations is deter- 
mined from a bit error rate value, said control processor 
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further for directing said decoder circuitry to perform N 
iterations of iterative decoding on the coded informa- 
tion signal, wherein N is a number at least equal to said 
minimum number of iterations, determining if said 
decision result generated in said decision circuitry ^ 
indicates that said decoding result for such N iterations 
does not meet a predetermined criteria, and, in response 
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to said determination, said control processor further for 
directing said decoder circuitry repetitively to perform 
at least one other iteration of iterative decoding on the 
coded information signal, until said decision result 
indicates a decoding result of said at least one other 
iteration that meets said predetermined error criteria. 

* 4e « >«e ♦ 
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